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Abstract — The problems of sensor configuration and activation for 
the detection of correlated random fields using large sensor arrays are 
considered. Using results that characterize the large-array performance of 
sensor networks in this application, the detection capabilities of different 
sensor configurations are analyzed and compared. The dependence of the 
optimal choice of configuration on parameters such as sensor signal-to- 
noise ratio (SNR), field correlation, etc., is examined, yielding insights into 
the most effective choices for sensor selection and activation in various 
operating regimes. 

I. Introduction 

The main design criteria for sensor networks are the performance 
in the specific task and the energy efficiency of the network. In 
this paper, we consider optimal sensor configuration and selection 
for densely deployed sensor networks for the detection of correlated 
random fields. An example in which the problem of such sensor 
selection arises is Sensor Network with Mobile Access (SENMA), as 
shown in Fig.Q where a mobile access point collects sensor data con- 
trolling sensor transmissions in the reachback channel. To maximize 
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Sensor network with mobile access point 

the energy efficiency of such a network, one should judiciously select 
and activate sensors to satisfy the desired detection performance with 
the minimum amount of sensor data since the number of activated 
sensors is directly related to the energy consumption of the entire 
network. 

To simplify the problem for analysis, we focus on a 1-dimensional 
space, and investigate how various parameters such as the field 
correlation, signal-to-noise ratio (SNR), etc., affect the optimal con- 
figuration for different sensor schedules. Specifically, we assume 
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that the signal field s(x) is the stationary solution of the stochastic 
diffusion equation 1 3 1 : 

^ = -As(i) + 5u(i), x>0, (1) 
ax 

where A > and B are known, and the initial condition is given 
by s(0) ~ A/"(0, llo). Here, x denotes position along the linear axis 
of the sensor array. The process noise u(x) is a zero-mean white 
Gaussian process, independent of both sensor measurement noises 
{wi} and the initial state s(0). We assume that each activated sensor 
takes a measurement of the field at its location, and subsequently 
transmits the data to the collector or fusion center 1 . The observation 
yi from the activated sensor i located at Xi (Xi < Xi+i) is governed 
by the following statistical hypotheses 

H : y i = w l , i = 1,2, ■ ■ ■ ,n, 
Hi : yi = Si + w iy 

where {u>i} are Af(0, a 2 ) measurement noises, with known a 2 and 
independent from sensor to sensor, and the signal sample Si = s{xi). 
The dynamics of the collected signal samples {s;} are given by 

Sj+i = aiSi+m, (3) 
a, = e \ (4) 

where Aj = l^i+i — %i\ and Ui ~ A/"(0, llo(l — a 2 )). A similar 
model was derived in |4J. 

Note that < a; < 1 for < A < oo and a; determines the 
amount of correlation between sample Si and Si+x; a; = implies 
that two samples are independent while for perfectly correlated signal 
samples we have at = 1 . By the stationarity, E{sf } = ITo for all i, 
and the SNR for the observations is given by LTo/cr 2 . 

A. Summary of Results 

We adopt the Neyman-Pearson formulation of fixing the detector 
size a and minimizing the miss probability. The miss probability 
Pm(X, n; a, SNR) is a function of the number, n, and locations, 
X = {xi, ■ ■ ■ , x n }, of the activated sensors as well as detector size 
a and SNR. Usually, the miss probability decreases exponentially as 
n increases and the error exponent is defined as the decay rate 

iv" Q (X;SNR)= lim — log Pm(X, n; a, SNR). (5) 

n— >oo Tl 

The error exponent is a good performance index since it gives an 
estimate of the number of samples required for a given detection 
performance; faster decay rate implies that fewer samples are needed 

'We will not focus on local quantization of yi at the sensor level here, 
nor will we consider the transmission error to the fusion center. These are 
important design issues that must be treated separately. 



for a given miss probability. Hence, the energy efficient configuration 
for activation can be formulated to find the optimal X (where data 
should be collected) maximizing the error exponent when the sample 
size is sufficiently large. 

Based on our previous results on the behavior of the error exponent 
for the detection of correlated random fields 1171 . we examine several 
strategies for sensor configuration for the testing of Hi versus Ho, 
and propose guidelines for the optimal configuration for different 
operating regimes. Specifically, we consider uniform configuration, 
periodic clustering, and periodic configuration with arbitrary sensor 
locations within a period. We show that the optimal configuration is 
a function of the field correlation and the SNR of the observations. 
For uniform configuration, the optimal strategy is to cover the entire 
signal field with the activated sensors for SNR > 1. For SNR < 1, on 
the other hand, there exists an optimal spacing between the activated 
sensors. We also derive the error exponents of periodic clustering and 
arbitrary periodic configurations. Depending on the field correlation 
and SNR, the periodic clustering outperforms uniform configuration. 
Furthermore, there exists an optimal cluster size for intermediate 
values of field correlation. The closed-form error exponent obtained 
for the vector state-space model explains the transitory error behavior 
for different sensor configurations as the field correlation changes. 
It is seen that the optimal periodic configuration is either periodic 
clustering or uniform configuration for highly correlated or almost 
independent signal fields. 

B. Related Work 

The detection of Gauss-Markov processes in Gaussian noise is a 
classical problem. See |5| and references therein. Our work is based 
on the large deviations results in 1171 . where the closed-form error 
exponent was derived for the Neyman-Pearson detection, with a fixed 
size, of correlated random fields using the innovations approach for 
the log-likelihood ratio (LLR) |6|. There is an extensive literature 
on the large deviation approach to the detection of Gauss-Markov 
processes B81- I14I . The application of the large deviations principle 
(LDP) to sensor networks has been considered by other authors as 
well. The sensor configuration problem can be viewed as a sampling 
problem. To this end, Bahr and Bucklew 1 10 1 optimized the exponent 
numerically under a Bayesian formulation. For a specific signal model 
(low pass signal in colored noise), they showed that the optimal 
sampling depends on SNR, which we also show in this paper in 
a different setting. Chamberland and Veeravalli have also considered 
the detection of correlated fields in large sensor networks under the 
formulation of LDP and a fixed threshold for the LLR test with the 
focus on detection performance under power constraint 1 16 1. 

II. Preliminaries: Error Exponent and Properties 

In this section we briefly present previous results 1171 relevant 
to our sensor configuration problem. The error exponent for the 
Neyman-Pearson detection of the hypotheses J2j with a fixed size 
ct 6 (0, 1) and uniformly configured sensors with spacing A (i.e., 
X = {(i - 1)A}? =1 ) is given by 

^(X;SNR) = -ilog^ + i^-i, (6) 

independently of the value of a, where R e and i? e are the steady- 
state variances of the innovations process of {yi} calculated under 
Hi and Ho, respectively. The closed-form formula JSJ is obtained 
via the innovations representation of the log-likelihood ratio |6|, and 
enables us to further investigate the properties of the error exponent 
with respect to (w.r.t.) parameters such as the correlation strength 



and SNR. (See |17| for more detail.) Here, we note that the error 
exponent for the miss probability with a fixed size does not depend 
on the value a of the size. Thus, the error exponent depends only 
on X and SNR. (For notational convenience, we use K for the error 
exponent unless the arguments are needed.) 

We now describe the basic properties of the error exponent starting 
from the extreme correlation cases. 

Theorem 1 (Extreme correlations): The error exponent if is a 
continuous function of the correlation coefficient a = e~~ AA for a 
given SNR. Furthermore, 

(i) for i.i.d. observations (a — 0) the error exponent K reduces 
to the Kullback-Leibler information D(po\\pi) where pa ~ 
A/"(0, a 2 ) and pi ~ 7V(0, n ( ) + <r 2 ); 

(ii) for the perfectly correlated signal (a = 1) the error exponent K 
is zero for any SNR, and the miss probability decays to zero 
with 9(-3=). 

v s/n' 

The above theorem reduces to the Stein's lemma for the i.i.d. case. 
For the perfectly correlated case (a = 1), on the other hand, the 
miss probability does not decay exponentially; rather it decays in 
polynomial order n -1 ' 2 . 

The error behavior for intermediate values of correlation is sum- 
marized by the following theorem, and shows distinct characteristics 
for different SNR regimes. 

Theorem 2 (K vs. correlation): (i) For SNR > 1, K decreases 
monotonically as the correlation increases (i.e. a j 1); 
(ii) For SNR < 1, there exists a non-zero correlation value a* that 
achieves the maximal K, and a* is given by the solution of the 
following equation. 

[l + a 2 +r(l-a 2 )] 2 -2(r e + — ) = 0, (7) 

r e 

where r e — R e /a 2 . Furthermore, a* converges to one as SNR 
approaches zero. 

Hence, an i.i.d. signal gives the best detection performance for a given 
SNR > 1. The intuition behind this result is that the signal component 
in the observation is strong at high SNR, and the new information 
contained in the observation provides more benefit to the detector 
than the noise averaging effect present for correlated observations. 
For SNR < 1, on the other hand, the error exponent does not decrease 
monotonically as correlation becomes strong, and there exists an 
optimal correlation. This is because at low SNR the signal component 
is weak in the observation and correlation between signal samples 
provides a noise averaging effect. This noise averaging will become 
evident in Section fTll-BI Fig.|2|shows the error exponent as a function 
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K VS. CORRELATION COEFFICIENT a: (A) SNR = 10 DB (B) SNR= -3, -6, 

-9 DB 



of the correlation coefficient a for several values of SNR. Two plots 



clearly show the different error behaviors as a function of correlation 
in the high and low SNR regimes. Unit SNR is a transition point 
between two different behavioral regimes of the error exponent as a 
function of correlation strength. 

The error exponent is also a function of SNR. This aspect of the 
behavior of the error exponent is given by the following theorem. 

Theorem 3 (K vs. SNR): The error exponent K is monotone in- 
creasing as SNR increases for a given correlation coefficient < a < 
1. Moreover, at high SNR the error exponent K increases linearly 
with respect to | log SNR. 

III. Sensor Configuration 

In this section, we investigate several sensor configurations, and an- 
alyze the corresponding detection performance via the error exponent. 
We also provide the closed-form error-exponent for several interesting 
cases by extending the results in the previous section. Specifically, we 
consider uniform configuration, clustering, and periodic configuration 
with arbitrary locations within a spatial period as described in Fig. 
[3] We provide the optimal configuration for uniform configuration 
for the detection of stationary correlated fields, and investigate the 
benefit of other configurations. 
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Configurations for n sensor activations: (a) uniform 

CONFIGURATION (B) PERIODIC CLUSTERING (C) ARBITRARY PERIODIC 
CONFIGURATION 



A. Uniform Configuration 

For uniform configuration with spacing A between neighboring 
sensors, the data model is described by the state-space model {3J 
with 

— AA 

a± = • • • = a n = a — e , 

and the results in Section Q3 are directly applicable. The key connec- 
tion between sensor configuration and detector performance is given 
by the correlation coefficient a. First, we consider SNR > 1. In this 
case, by Theorem [2] (i J, the error exponent decreases monotonically 
as a increases, i.e., the spacing A decreases for a given field diffusion 
rate A. Hence, when the support of the signal field S is finite and n 
sensors are planned to be activated in the field, the optimal uniform 
scheme is to distribute the n activated sensors to cover all the signal 
field, which makes the observations least correlated; localizing all the 
scheduled sensors in a subregion of the stationary signal field is not 
optimal. For SNR < 1, on the other hand, the optimal spacing A* 
for an infinite (in size) signal field is given by 

* 

A* = -log -j, (8) 

where a* is given by the solution of 0. A* is finite for any SNR 
strictly less than one since the diffusion coefficient A < and a* > 
for any SNR < 1. The optimal spacing as a function of SNR is shown 
for A = 1 in Fig. |4| 
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Fig. 4 

Optimal spacing between sensors for infinite signal field ( SNR 
< 1, A = 1) 



For a finite signal field 5 with n scheduled sensors, A* is still 
optimal among the class of uniform configurations if nA* < |<S|, 
where |5| is the spatial duration of the signal field. In this case, the 
sensor field does not need to cover the entire signal field. However, if 
nA* > |iS|, A* may no longer be the optimal spacing. As shown in 
Fig. |U the error exponent decreases when the spacing A deviates 
from A*. Hence, activating sensors fewer than n = with 
spacing larger than A* always gives a worse performance than n 
sensors with spacing A*. However, this may not be the case for 
activating more sensors than n (up to n) by reducing the spacing 
from A*. Even if the error exponent decreases by reducing the 
spacing, more sensors are activated over the signal field. Therefore, 
better performance is possible for the latter case since the product 
of the error exponent and the number of samples determines the 
miss probability approximately. Similar situation also occurs at SNR 
> 1 for finite signal field. Note that the error exponent increases 
as the correlation decreases. (See Fig. |3|) Thus, by spreading the 
activated sensors with a reduced number of activated sensors in the 
signal field, sensor data become less correlated and the slope of 
error decay becomes larger at a cost of reducing the number of 
observations. However, the increase in the error exponent is not large 
enough to compensate for the loss in the number of sensors in the 
field. Fig. [5] shows the error exponent as a function of the number 
of scheduled sensors in S ( |5| = 1) at 10 dB SNR for several 
different diffusion rates. The dashed line shows the decay of n _1 
for which the performance loss by the decrease in the number of 
scheduled sensors is exactly balanced. We observe that the decay 
of the actual error exponent is slower than n" 1 . Hence, when the 
maximum number of available sensors in a finite signal field case is 
n, the optimal configuration is to activate all n sensors covering the 
entire field with maximal spacing. 

Another interesting fact about the finite signal field is the asymp- 
totic behavior when the number of sensors increases without bound. 
In this case, the correlation coefficient converges to one, i.e., 

a = exp [—A— I — > 1 as n — > 00. (9) 
V n J 

By TheorernQfaJ, the error probability does not decay exponentially, 
but decays with polynomial order n -1 ^ 2 for any finite ylasm 00. 
The exception is the singular case where A = 00, i.e., the signal is 
a white process. Therefore, for the detection of stationary correlated 
fields, it is a better strategy to cover a larger area as long as the signal 
field extends there than to localize activated sensors more densely in 
a subregion. 
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Error exponent vs. n for a fixed signal field = 1) 



B. Periodic Clustering 

The uniform configuration for a finite signal field reveals that there 
is a benefit at high SNR to making sensor spacing large to obtain 
less correlated observations, but activating fewer sensors results in a 
bigger loss than the gain from being less correlated. This naturally 
leads to our second configuration: periodic clustering shown in Fig. 
13(b), aiming at the benefits from both correlation and the number of 
scheduled sensors. In this configuration, we activate M sensors very 
close in location, and repeat this multiple activation periodically over 
signal field so that the number of scheduled sensors is preserved and 
the spacing between clusters becomes larger than that of uniform 
configuration. 

For further analysis, we assume that the M sensors within a cluster 
are located at the same position. With the total number of scheduled 
sensors n — MN, the observation vector y n = [2/1,3/2, ■ • • ,yn] T 
under Hi is given by 

y,i = §„ <8 1 M + w n , (10) 

where <g> is the Kronecker product, 

s„ = [ a (0), *(£),-•■ ,s(NA)] T , (11) 

and A = |<S|/jV = MA. (A is the sensor spacing for the uniform 
configuration for n sensors in <S.) The covariance matrix of y n is 
given by 

wf t, / S s ,jv(a) <g> ImIm + o- 2 ! under Hi, 
E{y " y ' l} = \ a 2 I under i/ , (12) 

where a — exp(— AA). The signal covariance matrix has a block 
Toeplitz structure due to the perfect correlation of signal samples 
within a cluster. S Si jv(a) in 1121 is a positive-semidefinite Toeplitz 
matrix where the fcth off-diagonal entries are given by r s (k) — IIofi fe . 
For any A > 0, < 2 < 1 and r s () is an absolutely summable 
sequence; the eigenvalues of S s . n are bounded from above and 
below|7|. Using the convergence of the eigenvalues of S Sj jv and the 
properties of the Kronecker product, we obtain the error exponent 
for periodic clustering. 

Proposition 1 (Periodic Clustering): For the Neyman-Pearson de- 
tector for the hypotheses J5J with level a € (0, 1) and periodically 
clustered sensor configuration, the error exponent of the miss prob- 
ability is given by 

K=-^K(A;M*SNR), (13) 

where K(A; M * SNR) is the error exponent for uniform configura- 
tion with spacing A and M * SNR for each sensor. 



Proof: See IT51 . 

The optimal detector for periodic clustering consists of two steps. 
We first take an average of the observations within each cluster, and 
then apply the optimal detector for a single sample at each location 
to the ensemble of N average values. Intuitively, it is reasonable to 
average the observations within a cluster since the signal component 
is in the same direction and the noise is random. By averaging, the 
magnitude of the signal component increases by M times with the 
increase in the noise power by the same factor; the SNR within 
a cluster increases by the factor M. This is shown in the relation 
1 1 3i to uniform configuration. The error exponent 1 1 31 shows the 
advantage and disadvantage of the periodic clustering over uniform 
configuration covering the same signal field. Clustering gives two 
benefits. First, the correlation between clusters is reduced for the 
same A by making the spacing larger, and the error decay per 
cluster increases. Second, the SNR for each cluster also increases 
by M times. However, the effective number of signal samples is also 
reduced by a factor of M comparing with the uniform configuration. 
The performance of clustering is determined by the dominating factor 
depending on the diffusion rate of the underlying signal and the 
SNR of the observations. Fig. |6| shows exp(— nK), which is an 
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cxp(-nK) vs. M (\S\ = 1, SNR = 10 DB): (a) A = 0.1 (B) A = 1 (c) 

A = 10 

approximate miss probability for large samples, for different diffusion 
rates at 10 dB SNR. The total number of sensors is fixed at n — 100, 
and the cluster size is chosen as M = [1, 2, 4, 5, 10]. For the highly 
correlated field (A — 0.1), it is seen that the reduced correlation 
between sampled signals is dominant and the periodic clustering gives 
better performance than uniform configuration (i.e., M = 1). (See 
Fig. |2l The gain in the error exponent due to reducing correlations 
is large in the high correlation region.) On the other hand, for the 
almost independent signal field (A — 10), clustering gives worse 
performance than uniform configuration. In this case, the correlation 
between the scheduled samples is already weak, and the increase 
in the error exponent due to increased spacing is insignificant as 
shown in Fig. |2| Hence, the benefit of clustering results only from 
the increase in SNR. By Theorem [5] however, the rate of increase in 
the error exponent due to the increased SNR is i log M at high SNR, 
which does not compensate for the loss in the number of effective 



samples by the factor 1/M. For the signal field with intermediate 
correlation, there is a trade-off between the gain and loss of clustering, 
and there exists an optimal clustering as shown in Fig|6|(b). Hence, 
one should choose the optimal clustering depending on the diffusion 
rate and the size of the underlying signal field. Fig. [7] shows the 
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1, SNR = -3 DB): (a) A = 0.1 (B) A 
A = 10 



1(c) 



approximate miss probability of the periodic clustering for -3 dB 
SNR with other parameters the same as in the high SNR case. It is 
seen that periodic clustering outperforms than uniform configuration 
in all considered correlation values since the SNR is the dominant 
factor in the detector performance at low SNR. 

Clustering also explains the polynomial behavior in asymptotic 
error decay for the infinite density model considered in We can 
view an increase in the number n of sensors in a finite signal field as 
increasing the cluster size M with a fixed number TV of clusters. As 
n increases, SNR per cluster increases linearly with n, and will be 
in the high SNR regime eventually. At high SNR, the error exponent 
increases at the rate of | log SNR by Theorem [3] Hence, the overall 
miss probability is given approximately by 



P M » Cexp(-NK) = Ci exp(--TVlogn) ~ C 2 n 



'1/2 



(14) 



for sufficiently large n, which coincides the results in Theorem Q 
(ii). Now it is clear that for highly correlated cases the decay in error 
probability with an increasing number of sensors is mainly due to the 
noise averaging effect rather than the effect of the new information 
about the signal in the observations. 

C. Arbitrary Periodic Configuration 

The previous section shows that periodic clustering outperforms 
uniform configuration depending on the field correlation. However, 
periodic clustering is limited since all the sensors within a spatial 
period are scheduled on the same location. Considering periodic 
structure we now generalize the locations of the scheduled sensors 
within a period. First, we provide the closed-form error exponent 
for the Neyman-Pearson detector for stationary vector Gauss-Markov 
signals using noisy sensors. Using the closed-form error exponent, we 
investigate the optimal periodic configuration with arbitrary locations 
within a period. 



We again consider n = M N sensors scheduled over S with M 
sensors within a period, and denote the relative distance of M sensors 
within a period as 



Xl 



0, X2 — X\ = Al, X 3 - x 2 = A 2 



, Xm+1 — Xm 



Hence, the interval of a period is A = Ai + • • ■ + Am- Define the 
signal sample and observation vectors for period i as 

A 



A 

Vi = 



[Sli,S2i, ■ ■ ■ 



, SMi 



,VMi 



,N, 



(15) 
(16) 



where s m i = S(,_i)M+m and y m i = V(i-i)M+m- The hypotheses 
J2j can be rewritten in vector form as 



H 
Hi 



Vi = Wi, 

Vi — Si + w-i, 



,N, 



(17) 



where the measurement noise w% ~ A/"(0, a Im) independent over 
i, and Sj satisfies the vector state-space model 



Si+l 

ft,: 



= Asi + Bit 

i.i.d 



(18) 



AT(0, Q), Q > 0, 



where u% are defined similarly to the quantities in Specifically, 
the feedback and input matrices, A and B, are given from the scalar 
state-space model as 













and 



1 

-AA, 



-A(A 1 + .-.+A M _ 1 ) 



(19) 



(20) 



and 

Q = n diag((l - e~ 



'),(!- 



,(1- 



Notice that A, B, and Q are not varying with i due to the periodicity. 
Only the last column of A is non-zero due to the Markov property of 
the scalar process {si}, and the corresponding non-zero eigenvalue 
of A is simply given by A = e~ AA so that |A| < 1 for arbitrary 
sensor locations within a period for any diffusion rate A > 0. Notice 
that the eigenvalue is the same as the correlation coefficient a with 
sampling distance A, the period of the interval. The initial condition 
for the vector model is given by 



si 



-JV(0,C o ), 



(21) 



where Co is given by 

,-AA 12 
1 



n 



l 

-AA 2 ,1 



*3,1 



-AA, 



1 



and Ai.j = \xj — Xi\. The initial covariance matrix Co is derived 
from the scalar initial condition si ~ A/"(0, no), and it can be shown 
that Co satisfies the following Lyapunov equation 



C„ = AC A T + BQB T . 



(22) 



Thus, the vector signal sequence {si} is a stationary process although 
the scalar process is not in general for the arbitrary periodic config- 
uration. 



For the vector case, the innovations approach |17| to obtain the 
error exponent is very useful, and provides a closed-form formula 
for the error exponent of the Neyman-Pearson detection of stationary 
vector processes in noisy observations. 

Proposition 2 (Arbitrary Periodic Configuration): For the 
Neyman-Pearson detector for the hypotheses 11711 8i with level 
ct £ (0, 1) (i.e. Pf < a), the best error exponent of the miss 
probability (per a vector observation) is given by 

^-4^^)+^( R ^)-?' (23) 

independently of the value of a. The steady-state covariance matrices 
R e and R e of the innovation process calculated under Hi and Ho, 
respectively, are given by 

R e = a 2 I m + P, (24) 

where P is the unique stabilizing solution of the discrete-time Riccati 
equation 

P = APA T + BQB T APR ( T 1 PA T , (25) 

and 

R e = a 2 (I m + P), (26) 

where P is the unique positive-semidefinite solution of the following 
Lyapunov equation 

P = (A-K p )P(A-K p ) T + K p Kj, (27) 

and K p = APR,: 1 . 

Proposition [2] is proved by extending the results in 1171 with 
modification from scalar to vector observations. 

Using <23t . we now investigate the large sample detection per- 
formance for arbitrary periodic configuration. First, we consider 
the case of M = 2 in which we have freedom to schedule one 
intermediate sensor at an arbitrary location within an interval A. 
Periodic clustering and uniform configuration are special cases of 
this configuration with Ai = and Ai = A/2, respectively. Fig. [8] 
shows the error exponent for different diffusion rates at high SNR. 
We observe an interesting behavior w.r.t. the diffusion rate. For 
the highly correlated field {A = 1), periodic clustering (Ai = 0) 
gives the best performance while uniform configuration provides the 
worst. However, as the field correlation becomes weak (A — 8), 
we observe a second lobe grow at the uniform configuration point 
(Ai = A/2). The value of the second lobe becomes larger than 
that corresponding clustering as the correlation becomes weaker 
(A — 15), and eventually the error exponent decreases monotonically 
as the configuration deviates from uniform configuration to periodic 
clustering. This behavior of the error exponent clearly shows that 
the optimal configuration depends on the field correlation. Consistent 
with the results in the previous sections, one should reduce the 
correlation between observations for highly correlated fields while 
the uniform configuration is best for almost independent signal fields. 
Interestingly, the optimal configuration for M = 2 at high SNR is 
either the clustering or the uniform configuration depending on the 
field correlation; no configuration in-between is optimal! Fig.|5|shows 
the error exponent for M = 2 at low SNR. It is seen that clustering is 
always the best strategy for all values of field correlation considered 
since the increase in the effective SNR due to noise averaging is 
the dominant factor in detection performance at low SNR. It is also 
seen that the location of the intermediate sensor is not important for 
the highly uncorrelated field (A = 1000) unless it is very close to 
the first sensor within a period. This is intuitively obvious since the 




(c) (d) 
Fig. 8 

K v vs. Ai (M = 2, A = 0.02, SNR = 10 DB): (a) A = 1 (B) A = 8 (c) 
A = 15 (D) A = 100 



intermediate sensor provides an almost independent observation (for 
which the location does not matter) as it separates from the first and 
the noise averaging is not available between the independent samples. 

For the case of M = 3, due to the periodicity, the location of one 
sensor in a period is fixed and we can choose the locations (£2,2:3) 
of the two other sensors arbitrarily such that < X2 < A and 
< £3 < A. Fig. 1101 shows the error exponent as a function of 
(x2,X3) for M = 3 at 10 dB SNR. Similar behavior is seen as in 
the case of M = 2. For the highly correlated signal (A — 1), we see 
the maximal value of the error exponent at (0, 0),(0, A), (A, 0), and 
(A, A), which all correspond to periodic clustering. Hence, periodic 
clustering is the best among all configurations. In this case, it is seen 
that uniform configuration is the worst configuration. As the field 
correlation becomes weak, however, the best configuration moves to 
uniform configuration eventually, as seen in Fig 1101 (d). It is seen 
that placing two sensors clustered and one in the middle of the 
spatial period is optimal for transitory values of field correlation as 
shown in Fig. 1101 (b) and (c). Figure 1111 summarizes the optimal 
configuration for different field correlation. Other results confirm that 
periodic clustering gives the best configuration for most values of 
field correlations at low SNR. 

D. Sensor Placement 

So far we have assumed that sensors have already been deployed 
and considered the activation for sensing and transmissions from the 
selected sensors. A related problem is sensor placement. When n 
sensors are planned to be deployed over a signal field for the detection 
application, how should we place the n sensors in the field? The 
results in the previous sections provide the answer for this problem 
as well. 

IV. Conclusion 

We have considered energy-efficient sensor activation for large 
sensor networks deployed to detect correlated random fields. Using 




K v vs. Ai (M = 2, A = 0.02, SNR = -3 DB): (a) A = 1 (B) A = 100 ( c ) ( d ) 

(c) A = 1000 Fig. 10 

K v vs. (x2,x 3 ) (M = 3, A = 0.03, SNR= 10 DB): (a) A = 1 (B) 

A = 5 (C) A = 6 (D) A = 9 (RED:HIGH VALUE, BLUE:LOW VALUE) 



our results on large-sample error behavior in this application, we have 
analyzed and compared the detection capabilities of different sensor 
configuration strategies. The optimal configuration is a function 
of the field correlation and the SNR of sensor observations. For 
uniform configuration, the scheduled sensors should be maximally 
separated to cover the entire signal field for SNR > 1. For SNR 
< 1, on the other hand, there exists an optimal spacing between 
the scheduled sensors. We have also derived the error exponents 
of periodic clustering and arbitrary periodic configuration. Periodic 
clustering may outperform uniform configuration depending on the 
field correlation and SNR. Furthermore, there exists an optimal 
cluster size for intermediate values of correlation. The closed-form 
error exponent obtained for the vector state-space model explains 
the transitory error behavior from periodic clustering to uniform 
configuration. 
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Fig. 11 

Optimal configuration for M = 3 (SNR = 10 dB) 
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